Novel Neighborhood Search for Multiprocessor Scheduling with Pipelining
نویسندگان
چکیده
منابع مشابه
A heuristic-based hybrid genetic-variable neighborhood search algorithm for task scheduling in heterogeneous multiprocessor system
0020-0255/$ see front matter 2010 Elsevier Inc doi:10.1016/j.ins.2010.10.001 ⇑ Corresponding author. E-mail address: [email protected] (H. Effective task scheduling, which is essential for achieving high performance in a heterogeneous multiprocessor system, remains a challenging problem despite extensive studies. In this article, a heuristic-based hybrid genetic-variable neighborhood s...
متن کاملRandomized Large Neighborhood Search for Cumulative Scheduling
This paper presents a Large Neighborhood Search (LNS) approach based on constraint programming to solve cumulative scheduling problems. It extends earlier work on constraint-based randomized LNS for disjunctive scheduling as reported in (Nuijten & Le Pape 1998). A breakthrough development in generalizing that approach toward cumulative scheduling lies in the presented way of calculating a parti...
متن کاملStochastic Local Search for Multiprocessor Scheduling for Minimum Total Tardiness
The multi-processor total tardiness problem (MPTTP) is an -hard scheduling problem, in which the goal is to minimise the tardiness of a set of jobs that are processed on a number of processors. Exact algorithms like branch and bound have proven to be impractical for the MPTTP, leaving stochastic local search (SLS) algorithms as the main alternative to find high-quality schedules. Among the avai...
متن کاملApplying tabu search with influential diversification to multiprocessor scheduling
We describe a tabu search approach to the scheduling problem of minimizing the makespan on n tasks on m equivalent processors This problem is isomorphic to a variant of the multiple bin packing problem We make use of a candidate list strategy that generates only a small subset of all possible moves and employ a dynamic tabu list for handling tabu restrictions We also introduce an in uential div...
متن کاملApplying Tabu Search with Innuential Diversiication to Multiprocessor Scheduling
We describe a tabu search approach to the scheduling problem of minimizing the makespan on n tasks on m equivalent processors. This problem is isomorphic to a variant of the multiple bin packing problem. We make use of a candidate list strategy that generates only a small subset of all possible moves, and employ a dynamic tabu list for handling tabu restrictions. We also introduce an innuential...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Parallel and Distributed Computing
سال: 2002
ISSN: 0743-7315
DOI: 10.1006/jpdc.2001.1779